Detecting Genuine Multipartite Entanglement with Two Local Measurements 
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We present entanglement witness operators for detecting genuine multipartite entanglement. 
These witnesses are robust against noise and require only two local measurement settings when 
used in an experiment, independent from the number of qubits. This allows detection of entangle- 
ment for an increasing number of parties without a corresponding increase in effort. The witnesses 
presented detect states close to GHZ, cluster and graph states. Connections to Bell inequalities are 
also discussed. 

PACS numbers: 03.67.Mn, 03.65.Ud, 03.67.-a 



Entanglement lies at the heart of quantum mechanics 
and plays an important role in quantum information the- 
ory yj. While bipartite entanglement is well understood, 
multi-party entanglement is still under intensive research. 
It was soon realized that it is not an extension of the 
bipartite case and several new phenomena arise. For in- 
stance, for three qubits there are two different classes 
of true many-body entanglement Q- Moreover, multi- 
qubit states can contradict local realistic classical mod- 
els in a new and stronger way Q . These phenomena can 
be used to implement novel quantum information pro- 
cessing tasks such as error correction fault-tolerant 
quantum computation, cryptographic protocols such as 
secret sharing [jj, measurement-based quantum compu- 
tation and open-destination teleportation 0. 

With the rapid development of quantum control it is 
now possible to study experimentally the entanglement 
of many qubits using photons [7], |a la LLLJl j_trapped ions 
pd| . or cold atoms on an optical lattice y^|. In these 
experiments it is not sufficient to claim that "the state 
is entangled" . A multi-qubit experiment is meaningful 
and presents something qualitatively new only if prov- 
ably more than two qubits are entangled. While lot of 
thought has been given to detecting entanglement in gen- 
eral EJ Ell > detection of genuine multi- qubi t en- 
tanglement has only a limited literature |3, |lfj, lla. Il7| . 
Existing methods need an experimental time growing ex- 
ponentially with the number of qubits, making multi- 
qubit entanglement detection impossible even for modest 
size systems. 

We will show, it is still possible to decide whether a 
state is multi-qubit entangled without the need for ex- 
ponentially growing resources, using only local measure- 
ments. This is unexpected since the property to be de- 
tected is nonlocal over increasing number of qubits. Our 
method can readily be used in any future experiment 
preparing GHZ (Grccnbcrgcr-Horne-Zeilinger) and clus- 
ter states ja, 0] • They both play a central role in the 
quantum algorithms mentioned before. GHZ states, as 
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FIG. 1: (a) Measurement settings needed for detecting gen- 
uine multi-qubit entanglement close to GHZ states with Bell 
inequalities. For each qubit the measured spin component is 
indicated, (b) Settings needed for the approach presented in 
this paper for detecting entangled states close to GHZ states 
and (c) cluster states. 



maximally entangled multi-qubit states, are intensively 
studied |l'l llj . 1 151 and have been realized in numerous 
experiments 0, UJ$ ■ Cluster states can easily be cre- 
ated in a spin chain with Ising-type interaction y~^| and 
have been realized in optical lattices of two-state atoms 
Remarkably, their entanglement is more persistent 
to noise than that of a GHZ state (lif. 

A usual approach for detecting entanglement is using 
Bell inequalities 0, Q, ^| . These indicate the viola- 
tion of local realism, a notion independent from quantum 
physics. When applied to detect quantum entanglement, 
they detect usually any (i.e., also partial or biseparable 
[Tij') entanglement y~5j. For N qubits Bell inequalities 
typically need the measurement of two variables at each 
qubit. Thus, as shown in Fig. ^a), the number of lo- 
cal measurement settings needed increases exponentially 
with N. Here, a measurement setting means a simulta- 
neous measurement of single qubit operators {0^}^ =1 
at sites k = 1,2, N in parallel. 

Another approach for detecting multipartite entangle- 



ment is using entanglement witnesses |16( . These are ob- 
servables which have a positive or zero expectation value 
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for all separable states, thus a negative expectation value 
signals the presence of entanglement. In a typical exper- 
iment one aims to prepare a pure state, \^f), and would 
like to detect it as true multipartite entangled. While 
the preparation is never perfect, it is still expected that 
the prepared mixed state is in the proximity of The 
usual way to construct entanglement witnesses using the 
knowledge of this state is 



VV = cl- |*)(*| 



(1) 



Here c is the smallest constant such that for every prod- 
uct state Tr(gW) > 0. In order to measure the witness 
W in an experiment, it must be decomposed into a sum 
of locally measurable operators [2(J . The number of local 
measurements in these decompositions seems to increase 
exponentially with the number of qubits [lfiL IT?! ] . 

In this paper we propose to construct witnesses for N- 
qubit states of the form 



(2) 



where the Cfe's arc constants and the Sk operators stabi- 
lize the state |*) 
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For certain class of states, i.e., for GHZ and cluster states 
flif the Sk's can be chosen locally measurable: they are 
the tensor products of Pauli spin matrices. It will turn 
out that for measuring our stabilizer witnesses, only two 
local measurement settings are required, independently 
of the number of qubits. 

Let us shortly explain what we understand by such a 
local measurement setting |i(J. Measuring a local set- 
ting {0^ k ')-u =1 consists of performing simultaneously the 
von Neumann measurements on the corresponding 
parties. After repeating the measurements several times, 
the coincidence probabilities for the outcomes are col- 
lected. Given these probabilities it is possible to compute 
all two-point correlations {0^ k '0^}, three-point corre- 
lations (O( fe )0«O( m )), etc. Since all these correlation 
terms can be measured with one setting, the number of 
settings determines the experimental effort rather than 
the number of measured correlation terms in Eq. J2J. For 
detecting entanglement at least two settings are needed 
since the coincidence probabilities obtained from a single 
setting can always be mimicked by a separable state. 

In order to demonstrate the power of our approach 
with an example, let us write down an entanglement 
witness (discussed later in detail) which detects genuine 
three-qubit entanglement around the three-qubit GHZ 
state \GHZ 3 ) = (|000> + |lll))/\/2 : 
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This witness requires the 
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{<7x ,<7x ,<7x } and the {ai \ a 
projector based witness Wghz 3 = 
requires four measurement settings |17| . 

After showing the previous example, we present a wit- 
ness detecting entangled states close to an A-qubit GHZ 
state, \GHZ N ) = {\0)® N + 11)®^)/-^. Its stabilizing 
operators are 



measurement 

r (2) 



Of 



the 
The 

\GHZ)(GHZ\ 



Oz } settings 



(GHZ N ) ._ 



JV 

n 

k=l 



r (*0 



s (ghz n ) ,_ a (k-i) a (k) for fc = 2 , 3, A. (5) 

Using these stabilizing operators, Eq. © defines uniquely 
the GHZ state. Latter is stabilized not only by S l [ GffZjv ' ) 's 
but also by their products. These operators form a group 
called stabilizer 0], and S^ HZn ^s are the generators 
of this group. Allowing both +1 and —1 eigenvalues in 
Eq. Q, 2 N Af-qubit states can be defined which are 
orthogonal to each other and form a complete basis. We 
will refer to this as the GHZ state basis. All the elements 
of the stabilizer are diagonal in this basis. 

Theorem 1. The following entanglement witness de- 
tects genuine A^-qubit entanglement for states close to an 
Af-qubit GHZ state: 
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Another witness for this task is given by 
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Proof. First, we need to know that Wghz n — 1/2 — 
\GHZm) (GHZn \ detects genuine A^-qubit entanglement. 
This follows from the methods presented in Ref. [Icj . 
We will now show that the witness Wghz n is finer 
then the witness Wghz n1 i-e., that for all states with 
Tr( e W G HZ N ) < also Tr{gW GHZN ) < holds 0. For 
that we have to show that Wghz n — o^ghz n > where 
a is some positive constant. Then for any state g detected 
by W GHZn we have aTr(gW GHZN ) < Tr(gW GH z N ) < 
thus the state is also detected by Wghz n - This im- 
plies that Wghz n is also a multi-qubit witness. Let us 
now look at the observable X := Wghz n — 2Wghz n 
and show that X > 0. We can express X in the GHZ 
state basis. Since Wghz n as well as Wghz n are di- 
agonal in this basis, X is also diagonal. By direct cal- 
culation it is straightforward to check that the entries 
on the diagonal are all non-negative, which proves our 
claim. For the other witness one can show similarly that 

W'ghz n ~ 2W G hz n > □ 
The main advantage of the witnesses Wghz n and 
W GHZ in comparison with W G hz n lies in the fact that 
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for implementing them only two measurement settings 
are needed as shown in Fig. [Jb). From the first set- 
ting (s( GHZn ^ can k e obtained, from the second one 

{S [ ^ HZn) ) for k = 2,3, ...,N. The form of W G hz n can 
be intuitively understood as follows. The first term in 
the square bracket is a projector to the subspace where 



Theorem 2. The following witnesses detect genuine 
iV-party entanglement close to a cluster state 
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T. The second one is a projector to sub- Wq n := (N — 1)1 — S i 
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+ 1 for all k G {2, 3, ...,7V}. 
Clearly only a GHZ state gives +1 for both projectors. 
The witness Wqhz n can be proven to be optimal from 
the point of view of noise tolerance among stabilizer wit- 
nesses using two measurement settings and having the 
property W GH z N - 2W GH z N > M- 

For practical purposes it is important to know how 
large neighborhood of the GHZ state is detected by our 
witnesses. This is usually characterized by the robust- 
ness to noise. The witness Wghz n is very robust: It 
detects a state of the form g(p) = p noise t/2 N + (1 — 

Vnoise 

)\GHZ N )(GHZ N \ for Pnmse < 1/(3-4/2*) as 
true multipartite entangled thus it tolerates at least 33% 
noise, independent from the number of qubits. For N = 3 
the witness from Eq. @ was already given in Eq. (0J and 
tolerates noise up to p no ise < 0.4. The witness Wq HZ , 
having the minimal N stabilizing terms, is not so robust: 
It tolerates noise for p no ise <1/N. 

Other novel witnesses can be obtained by including 
further terms of the stabilizer and using more than two 
measurement settings. For instance, following the lines of 
the previous paragraphs it can be proved that the observ- 
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21+4 1) 4 2) ai 3) +ai 1) 4 2) 4 3) +4 1) ai 2) 4 3) ~ai 1) ai 2) ai 3) 
detects genuine three-party entanglement \ip no i se < 1/2. 
It is very remarkable that witness Wq H Zs is equivalent to 
Mermin's inequality [l4| for detecting violation of local 
realism. However, Mermin's inequality in the form from 
above is normally used to detect some, not necessarily 
genuine multipartite, entanglement. From our witness 
it follows that it detects indeed only genuine multipar- 
tite entanglement |22j. For N > 3 Mermin's inequal- 
ity contains also only stabilizing terms. Including even 
more terms from the stabilizer one can even construct 
the projector-based witness |23T |. 

Let us continue our discussion by presenting a witness 
detecting entangled states close to cluster states. An N- 
qubit cluster state, |Cjv), can be created starting from 
the state 1 1111...) a, by applying the Ising chain- type dy- 



namics U c i = exp [if £ fc (l - ai k) ) (1 - a { z k+1) )] . The sta- 



bilizing operators used for constructing our witnesses are 



(Cn) 



j(C?jv) 



= tr**- 1 )^'*^ for k = 2, 3, ...,N - 1, 



(8) 



The results for cluster states are analogous to the case of 
the GHZ state: 



k=l 



Proof. In order to show that these observables are 
witnesses, we first show that 
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is a witness. To do this we have to show that for all 
pure biseparable states \<j>) the bound |(^|Cjv)| < 1/V2 
holds. This is equivalent to showing that the Schmidt 
coefficients do not exceed l/v2 when making a Schmidt 
decomposition of |Cjv) with respect to an arbitrary bi- 
partite splitting, since they bound the overlap with the 
biseparable states It i s known that one can pro- 

duce a singlet between an arbitrary pair of qubits from 
a cluster state by local operations and classical commu- 
nication [l^. For a singlet both Schmidt coefficients are 
l/y/2. Furthermore, it is known that the largest Schmidt 
coefficient cannot decrease under these operations. 
This proves our claim. Knowing that YVc N is a witness, 
one can show as in the GHZ case that Wc N and W Cn 
are also witnesses. □ 

The stabilizing operators in the expression given for 
Wcn ar e again grouped into two terms corresponding to 
the two settings shown in Fig. ^c) . The witness Wc N 
tolerates mixing with noise if p no ise < 1/(4 — 4/2t) for 
even N (respectively, p noise < 1/(4-2(1/2^+1/2^)] 
for odd N). Thus, for any number of qubits at least 
25% noise are tolerated. Alternatively, Wn, r can also be 
decomposed into local terms following Refs. [lfj,ll2|- The 
noise tolerance is at least 50% even for large N, however, 
more than the two settings are necessary. 

Up to now, we presented witnesses detecting only gen- 
uine iV-qubit entanglement. If the noise is large, there 
might be no true A^-party entanglement in the system. In 
this case some entanglement can still be detected with the 
two measurement settings from above, although it may 
not be multipartite entanglement. Similarly to Ref. [26j, 
the following necessary conditions for full separability can 
be constructed for GHZ and cluster states 

^ s (ghz n )^ + ( S (GHZ N )j < i for N > m > 2, (11) 

(S { k CN) ) + (S^) < 1 for N- 1 > k > 1. (12) 

These conditions detect entanglement after mixing with 
noise if p no ise < 1/2 and they both need only two mea- 
surement settings. The proofs are given in the Appendix. 

The previous results can straightforwardly be general- 
ized for graph states [2^. These states are defined by a 



4 



graph of A vertices. Edges of this graph are described 
by the adjacency matrix T. Tki — 1 (0) if the vertices fc 
and I are connected (not connected). An A qubit state 
is defined as an eigenstate with eigenvalue 1 of the stabi- 
lizing operators S { k GN) := a { x k) Uijth^f" 1 - Physically 
Tki = 1 (0) means that spins k and I interact (does not 
interact) by an Ising-type interaction. We assume, that 
the graph cannot be partitioned into two separate sub- 
graphs, since then the graph state would be biseparable. 

A witness detecting genuine A-party entanglement can 
be defined as W Gn := (A - 1)1 - £ fe S*f w) . The proof 
is essentially the same as before. It must be used that 
one can produce from a graph state by local means a 
singlet between an arbitrary pair of qubits |2§| . For two- 
colorable graphs only two settings are needed for measur- 
ing Wg n (2i| • The maximum number of settings required 
is A, reached for example by the state corresponding to 
the complete graph. A necessary condition for separabil- 

(G 1 (G 1 

ity can be given as (S£* NJ ) + (S£ N ') < 1 where spin (k) 
and (m) are neighbors. 

In summary, based on the stabilizer theory we con- 
structed entanglement witnesses with simple local de- 
composition for GHZ, cluster and graph states. Our ap- 
proach is optimal from the point of view of the duration 
of an experimental implementation since only two local 
measurement settings are needed independent from the 
number of qubits. We found that some Bell inequalities 
(when used for entanglement detection) and the projec- 
tor based witnesses are in fact also stabilizer witnesses. 
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Appendix: Proof of Eqs. ^Ullty) . Using the Cauchy- 
Schwarz inequality and the fact that (ai k ^) 2 + (ai^) 2 < 1 
we obtain for product states (S[ GHZn) ) + (S (GHZn) ) < 

\(^ m - 1} )\ ■ |<ai m) )| + |<o-i m_1) >| • \U m) )\ < 1 for m = 
2, 3,..., A. Due to linearity, this bound is also valid 
for full separable states. For the second inequality, 
we have (S^+Sjg') = (a^H^H^) + 
(a^)(ai fc+1) )<ai fe+2) ) < |<ai fc) )| • |<ai fe+1) )| + |<4*>>| • 
|(ci fe+1 ^)| < 1. Here, for the end of the chain = 
(J ( N + 1 ) _ j wag usec p □ 
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